#include <iostream>

using namespace std;

int gcd(int a,int b)
{
    return b>0?gcd(b,a%b):a;
}
int main()
{
    int sum=0;
    for(int i=1;i<=2020;i++)
        for(int j=1;j<=2020;j++)
    {
        if(gcd(i,j)==1)
            sum++;
    }
    cout<<sum;
    return 0;
}
